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Abstract. Let G be a finitely presented group, and G' its commutator sub- 
group. Let C be the Cayley graph of G' with all commutators in G as genera- 
tors. Then C is large scale simply connected. Furthermore, if G is a torsion-free 
nonelementary word- hyperbolic group, C is one-ended. Hence (in this case), 
the asymptotic dimension of C is at least 2. 
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r- 7' 1. Introduction 

r*n ' Let G be a group and let G' :— [G,G] denote the commutator subgroup of G. 

The group G' has a canonical generating set S, which consists precisely of the set 
»^h ' of commutators of pairs of elements in G. In other words, 

S = {[g,h] such that g, h € G} 

Let Cs(G') denote the Cayley graph of G' with respect to the generating set S. 

This graph can be given the structure of a (path) metric space in the usual way, 
Cn ' where edges have length 1 by fiat. 

By now it is standard to expect that the large scale geometry of a Cayley graph 
^—^ will reveal useful information about a group. However, one usually studies finitely 

[ — . generated groups G and the geometry of a Cayley graph Ct{G) associated to a 

finite generating set T. For typical infinite groups G, the set of commutators S 
r — | , will be infinite, and the Cayley graph Cs(G') will not be locally compact. This is 

a significant complication. Nevertheless, Cs(G') has several distinctive properties 

which invite careful study: 

(1) The set of commutators of a group is characteristic (i.e. invariant under any 
automorphism of G), and therefore the semi-direct product G' x Aut(G) 
acts on Cs{G') by isometries 

(2) The metric on G' inherited as a subspace of Cs(G') is both left- and right- 
invariant (unlike the typical Cayley graph, whose metric is merely left- 
invariant) 

(3) Bounded cohomology in G is reflected in the geometry of G'; for instance, 
the translation length r(g) of an element g £ G' is the stable commutator 
length scl((7) of g in G 

(4) Simplicial loops in Cs(G') through the origin correspond to (marked) ho- 
motopy classes of maps of closed surfaces to a K(G, 1) 

These properties are straightforward to establish; for details, see § [2j 

This paper concerns the connectivity of Cs{G') in the large for various groups 

G. Recall that a thickening Y of a metric space X is an isometric inclusion X —>■ Y 

into a bigger metric space, such that the Hausdorff distance in Y between X and Y 

is finite. A metric space X is said to be large scale k-connected if for any thickening 
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Y of X there is another thickening Z of Y which is fc-connected (i.e. TTi(Z) = 
for i < k; also see the Definitions in § [3J . Our first main theorem, proved in § El 
concerns the large scale connectivity of Cs(G r ) where G is finitely presented: 

Theorem A. LetG be a finitely presented group. Then Cs{G r ) is large scale simply 
connected. 

As well as large scale connectivity, one can study connectivity at infinity. In § [3] 
we specialize to word-hyperbolic G and prove our second main theorem, concerning 
the connectivity of G' at infinity: 

Theorem B. Let G be a torsion-free nonelementary word-hyperbolic group. Then 
Cs{G') is one-ended; i.e. for any r > there is an R> r such that any two points 
in Cs{G') at distance at least R from id can be joined by a path which does not 
come closer than distance r to id. 

Combined with a theorem of Fujiwara-Whyte [7J, Theorem A and Theorem B 
together imply that for G a torsion-free nonelementary word-hyperbolic group, 
Cs(G') has asymptotic dimension at least 2 (see §[5]for the definition of asymptotic 
dimension) . 

2. Definitions and basic properties 

Throughout the rest of this paper, G will denote a group, G" will denote its 
commutator subgroup, and S will denote the set of (nonzero) commutators in G, 
thought of as a generating set for G' . Let Cs(G') denote the Cayley graph of G' 
with respect to the generating set S. As a graph, Cs{G') has one vertex for every 
element of G", and two elements <?, h G G' are joined by an edge if and only if 
g~ l h G S. Let d denote distance in Cs(G') restricted to G' . 

Definition 2.1. Let g G G'. The commutator length of g, denoted cl(<7), is the 
smallest number of commutators in G whose product is equal to g. 

From the definition, it follows that cl(<?) = d(id,g) and d(g,h) = cl(g -1 /i) for 
g,h€G'. 

Lemma 2.2. The group G' x Aut(G) acts on Cs(G') by isometrics. 

Proof. Aut(G) acts as permutations of S, and therefore the natural action on G 
extends to Cs(G'). Further, G' acts on Cs(G') by left multiplication. □ 

Lemma 2.3. The metric on Cs(G') restricted to G' is left- and right-invariant. 

Proof. Since the inverse of a commutator is a commutator, we have cl^ -1 /!) = 
c\{h~ 1 g). Since the conjugate of a commutator by any element is a commutator, 
we have cl(h~ 1 g) — c\(gh~ l ). This completes the proof. □ 

Definition 2.4. Given a metric space X and an isometry h of X, the translation 
length of h on X, denoted r(/i), is defined by the formula 

r(h) = hm ^M 

n^oo n 

where p G X is arbitrary. 

By the triangle inequality, the limit does not depend on the choice of p. 
For g G G' acting on Cs(G') by left multiplication, we can take p = id. Then 
d(id,<T(id))=cl( 5 "). 
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Definition 2.5. Let G be a group, and g € G'. The stable commutator length of g 
is the limit 

scl(.g) = lim ^^ 

Hence we have the following: 

Lemma 2.6. Let g G G' act on Cs(G') by left multiplication. There is an equality 
r{g) =scl(g). 

Proof. This is immediate from the definitions. □ 

Stable commutator length is related to two-dimensional (bounded) cohomology. 
For an introduction to stable commutator length, see [3]; for an introduction to 
bounded cohomology, see [IS] . 

If X is a metric space, and g is an isometry of X, one can obtain lower bounds 
on r(g) by constructing a Lipschitz function on X which grows linearly on the orbit 
of a point under powers of g. One important class of Lipschitz functions on Cs{G') 
are quasimorphisms: 

Definition 2.7. Let G be a group. A function <p : G — > R is a quasimorphism if 
there is a least positive real number D((f) called the defect, such that for all g,h G G 
there is an inequality 

\4>{g) + <Kh)-<f>W\<D(<f>) 

From the defining property of a quasimorphism, |0(id)| < D((f>) and therefore by 
repeated application of the triangle inequality, one can estimate 

\4>{f[9,h])-4>{f)\<1D{ct>) 

for any /, g, h G G. In other words, 

Lemma 2.8. Let G be a group, and let <fi : G —* M. be a quasimorphism with defect 
D((j>). Then <fi restricted to G' is 7D((f>)-Lipschitz in the metric inherited from 
C S {G'). 

Word-hyperbolic groups admit a rich family of quasimorphisms. We will exploit 
this fact in § HI 

3. Large scale simple connectivity 

The following definitions are taken from [9], pp. 23-24. 

Definition 3.1. A thickening Y of a metric space X is an isometric inclusion 
X — > Y with the property that there is a constant C so that every point in Y is 
within distance C of some point in X. 

Definition 3.2. A metric space X is large scale k -connected if for every thickening 
X G Y there is a thickening Y C Z which is fc-connected in the usual sense; i.e. Z 
is path-connected, and TTi(Z) = for i < k. 

For G a finitely generated group with generating set T, Gromov outlines a proof 
([9j, I.C2) that the Cayley graph Ct(G) is large scale 1-connected if and only if 
G is finitely presented, and Ct(G) is large scale fc-connected if and only if there 
exists a proper simplicial action of G on a (fc+l)-dimensional fc-connected simplicial 
complex X with compact quotient X/G. 
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For T an infinite generating set, large scale simple connectivity is equivalent to 
the assertion that G admits a presentation G = (T \ R) where all elements in R 
have uniformly bounded length as words in T; i.e. all relations in G are consequences 
of relations of bounded length. 

To show that Cs(G') is large scale 1-connected, it suffices to show that there is 
a constant K so that for every simplicial loop 7 in Cs(G') there are a sequence of 
loops 7 = 70, 71, • • ■ , 7« where 7„ is the trivial loop, and each 7^ is obtained from 
Ti-i by cutting out a subpath <7i_i C 7j_i and replacing it by a subpath o~i C 7, 
with the same endpoints, so that |cri_i| + \o~i\ < K. 

More generally, we call the operation of cutting out a subpath a and replacing 
it by a subpath a' with the same endpoints where \o~\ + \a'\ < K a K-move. 

Definition 3.3. Two loops 7 and 7' are K-equivalent if there is a finite sequence 
of if -moves which begins at 7, and ends at 7'. 

X-equivalence is (as the name suggests) an equivalence relation. The statement 
that Cs(G') is large scale 1-connected is equivalent to the statement that there is 
a constant K such that every two loops in Cs(G') are if-equivalent. 

First we establish large scale simple connectivity in the case of a free group. 

Lemma 3.4. Let F be a finitely generated free group. Then Cs(F') is large scale 
simply connected. 

Proof. Let 7 be a loop in Cs(F'). After acting on 7 by left translation, we may 
assume that 7 passes through id, so we may think of 7 as a simplicial path in 
Cs(F') which starts and ends at id. If Si G S corresponds to the ith segment of 7, 
we obtain an expression 

S1S2 • • -s n = id 
in F, where each Si is a commutator. For each i, let ai,bi S F be elements with 
[ai,bi] — Si (note that ai,bi with this property are not necessarily unique). Let £ 
be a surface of genus n, and let «i,/3i for i < n be a standard basis for 7Ti(£); see 
Figure Q] 




Figure 1. A standard basis for 7Ti(£) where £ has genus 4. The 
cti curves are in red, and the Pi curves are in blue. 



Let A" be a wedge of circles corresponding to free generators for F, so that 
7Ti(A) = F. We can construct a basepoint preserving map / : £ — > X with 
f*{oii) = ai and f*{fli) = h for each i. Since A is a K(F, 1), the homotopy class 
of / is uniquely determined by the ai 7 bi. Informally, we could say that loops in 
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Cs(F') correspond to based homotopy classes of maps of marked oriented surfaces 
into X (up to the ambiguity indicated above). 

Let <fi be a (basepoint preserving) self-homeomorphism of E. The map f o <f> : 
E — > X determines a new loop in Cs{F') (also passing through id) which we denote 
4>*{j) (despite the notation, this image does not depend only on 7, but on the choice 
of elements a,, bi as above). 

Sublemma 3.5. There is a universal constant K independent 0/7 or of 4> (or even 
of F) so that after composing <fi by an inner automorphism of m (E) if necessary, 
7 and 4>*in) as above are K -equivalent. 

Proof. Suppose we can express as a product of (basepoint preserving) automor- 
phisms 

4> = <t>m °4> m -i ° •• • °4>x 
such that if a\ , f3f denote the images of oti , Pi under <pj o (f>j—\ o • ■ ■ o <pi , then </>j+i 
fixes all but K consecutive pairs ct\ , f3j up to (basepoint preserving) homotopy. Let 
s i = [f* a lif*Pi]j an d let 7 J be the loop in Cs(F') corresponding to the identity 
s^s^ ■ ■ ■ s J n = id in F. 

For each j, let supp ?+1 denote the support of 4>j+i] i.e. the set of indices i such 

that (j)j + i(a : ' i ) 7^ a\ or <j)j + i(f3f) ^ (5\. By hypothesis, supp J+1 consists of at most 
K indices for each j. 

Because it is just the marking on E which has been changed and not the map 
/, if k < i < k + K — 1 is a maximal consecutive string of indices in supp 7+1 , then 
there is an equality of products 

s fc s fc+l ' ' ' S k+K-1 = s fe s fc+l ' ' ' S k+K-1 

as elements of F. This can be seen geometrically as follows. The expression on 
the left is the image under /» of an element represented by a certain embedded 
based loop in E, while the expression on the right is its image under /* o 4>j+i- 
The automorphism 4>j+i IS represented by a homcomorphism of E whose support 
is contained in regions bounded by such loops. Hence the expressions are equal. It 
follows that 7 J and 7 J+1 are 2i(T-equivalent. 

So to prove the Sublemma it suffices to show that any automorphism of S can 
be expressed (up to inner automorphism) as a product of automorphisms <f>i with 
the property above. 

The hypothesis that we may compose <fi by an inner automorphism means that 
we need only consider the image of <fi in the mapping class group of E. It is well- 
known since Dehn [5] that the mapping class group of a closed oriented surface E 
of genus g is generated by twists in a finite standard set of curves, each of which 
intersects at most two of the a,,/3j essentially; see Figure [2] 

So write <f> = t\t^ ■ ■ ■ r m where the Tj are all standard generators. Now define 

<t>j = tit 2 ■ ■ ■ Tj-iTjTf^ ■ ■ ■ ^r 1 
We have 

<f>j4>j-i ■■ -4>i = tit 2 '••Tj 
Moreover, each cf>j is a Dehn twist in a curve which is the image of a standard 
curve under <pj-\ ■ ■ ■ <pi, and therefore intersects o?~ , Pf~ essentially for at most 
2 (consecutive) indices i. This completes the proof of the Sublemma (and shows, 
in fact, that we can take K = 4). □ 
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Figure 2. A standard set of 3g — 1 simple curves, in yellow. Dehn 
twists in these curves generate the mapping class group of S. 

We now complete the proof of the Lemma. As observed by Stallings (see e.g. 
[14|). a nontrivial map / : £ — > X from a closed, oriented surface to a wedge of 
circles factors (up to homotopy) through a pinch in the following sense. Make / 
transverse to some edge e of X, and look at the preimage T of a regular value of / 
in e. After homotoping inessential loops of T off e, we may assume that for some 
edge e and some regular value, the preimage T contains an embedded essential loop 
S. 

There are two cases to consider. In the first case, S is nonseparating. In this case, 
let (j> be an automorphism which takes ot\ to the free homotopy class of 6. Then 7 
and 4>*(~f) are -KT-equivalent by the Sublemma. However, since f(S) is homotopically 
trivial in A, there is an identity [</>*ai, 4>*f3i] = id and therefore </>*(7) has length 1 
shorter than 7. 

In the second case, <fi is separating, and we can let cj) be an automorphism which 
takes the free homotopy class of [ai, Pi] ■ ■ ■ [ay, /3j] to 5. Again, by the Sublemma, 
7 and 4>*{l) are if -equivalent. But now (j)*(l) contains a subarc of length j with 
both endpoints at id, so we may write it as a product of two loops at id, each of 
length shorter than that of 7. 

By induction, 7 is A'-equivalent to the trivial loop, and we are done. □ 

We are now in a position to prove our first main theorem. 

Theorem A. LetG be a finitely presented group. Then Cs{G') is large scale simply 
connected. 

Proof. Let W be a smooth 4-manifold (with boundary) satisfying iri(W) = G. If 
G = (T I R) is a finite presentation, we can build W as a handlebody, with one 
0-handlc, one 1-handle for every generator in T, and one 2-handlc for every relation 
in R. If Ti G R is a relation, let Di be the cocore of the corresponding 2-handlc, 
so that Di is a properly embedded disk in W. Let V C W be the union of the 
0-handle and the 1-handles. Topologically, V is homotopy equivalent to a wedge 
of circles. By the definition of cocores, the complement of UjDi in W deformation 
retracts to V. See e.g. [T2], Chapter 1 for an introduction to handle decompositions 
of 4-manifolds. 

Given 7 a loop in Cs(G'), translate it by left multiplication so that it passes 
through id. As before, let £ be a closed oriented marked surface, and / : £ — > W 
a map representing 7. 
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Since G is finitely presented, i?2(G; Z) is finitely generated. Choose finitely many 
closed oriented surfaces Si, • • • , S r in W which generate i?2(G; Z). Let K' be the 
supremum of the genus of the Si- We can choose a basepoint on each Si, and maps 
to W which are basepoint preserving. By tubing S repeatedly to copies of the Si 
with either orientation, we obtain a new surface and map /' : S' — + W representing 
a loop 7' such that /'(£') is null-homologous in W, and 7' is if'-equivalent to 7 
(note that K' depends on G but not on 7). 

Put /' in general position with respect to the Di by a homotopy. Since /'(£') is 
null-homologous, for each proper disk Di, the signed intersection number vanishes: 
Di fl /'(£') = 0. Hence /'(£) (~l Di = Pi is a finite, even number of points which 
can be partitioned into two sets of equal size corresponding to the local intersection 
number of /'(£') with Di at p 6 Pi. 

Let p,q 6 Pi have opposite signs, and let p be an embedded path in Di from 
f'(p) to /'(<?)• Identifying p and q implicitly with their preimages in £', let a and 
j3 be arcs in X' from the basepoint to {f')~ l p and (f')~ 1 q- Since /x is contractible, 
there is a neighborhood of /1 in A on which the normal bundle is trivializable. 
Hence, since /'(S') and Di are transverse, we can find a neighborhood U of /x in 
VF disjoint from the other A, and co-ordinates on U satisfying 

(1) A n U is the plane {x, y, 0, 0) 

(2) finU is the interval (t, 0, 0, 0) for t £ [0, 1] 

(3) /'(£') n f is the union of the planes (0, 0, z, w) and (1, 0, z, w) 

Let A be the annulus consisting of points (t, 0, cos(8), sin(0)) where t G [0, 1]. Then 
A is disjoint from Di and all the other Dj, and we can tube /'(£') with A to 
reduce the number of intersection points of /'(£') with U^A, at the cost of raising 
the genus by 1. Technically, we remove the disks (/') _1 (0,0, scos(8), ssin(0)) and 
(/') -1 (l; 0) scos(#), ssin(0)) for s S [0,1] from E', and sew in a new annulus which 
we map homeomorphically to A. The result is /" : S" — > M^ with two fewer 
intersection points with U^D^. This has the effect of adding a new (trivial) edge to 
the start of 7', which is the commutator of the elements represented by the core 
of A and the loop /'(a) * fJ, * f'ifi)- Let 7" denote this resulting loop, and observe 
that 7" is 1-equivalent to 7'. After finitely many operations of this kind, we obtain 
/'" : £"' — ► VF corresponding to a loop 7'" which is max (1, K' ) -equivalent to 7, 
such that /"'(£"') is disjoint from U^A- 

After composing with a deformation retraction, we may assume /'" maps £'" 
into V. Let F = tti(V), and let p : F — > G be the homomorphism induced by 
the inclusion V — > W. There is a loop 7^ in Cs(F') corresponding to /"' such 
that p*(j F ) = 7'" under the obvious simplicial map p* : Cs(F') — ► Cs{G'). By 
Lemma 13.41 the loop 7^ is i^-equivalent to a trivial loop in Cs(F'). Pushing 
forward the sequence of intermediate loops by p* shows that 7'" is AT-equivalent to 
a trivial loop in Cs(G'). Since 7 was arbitrary, we are done. □ 

Remark 3.6. A similar, though perhaps more combinatorial argument could be 
made working directly with 2-complexes in place of 4-manifolds. 

In words, Theorem A says that for G a finitely presented group, all relations 
amongst the commutators of G are consequences of relations involving only bound- 
edly many commutators. 

The next example shows that the size of this bound depends on G: 
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Example 3.7. Let E be a closed surface of genus g, and G — 7ri(£). If 7 is a loop 
in Cs(G) through the origin, and / : £' — ► £ is a corresponding map of a closed 
surface, then the homology class of £' is trivial unless the genus of £' is at least 
as big as that of £. Hence the loop in Cg(G) of length g corresponding to the 
relation in the "standard" presentation of 7i"i(E) is not A"-equivalent to the trivial 
loop whenever K < g. 

In light of Theorem A, it is natural to ask the following question: 

Question 3.8. Let G be a finitely presented group. Is Cg(G') large scale k- 
connected for all k ? 

Remark 3.9. Laurent Bartholdi has pointed out that for F a finitely generated 
free group, there is a confluent, Noetherian rewriting system for F', with rules of 
bounded length, which puts every word in F 1 over generators S into normal form 
(with respect to a "standard" free generating set for F'). By results of Groves ([IT]) 
this should imply that Cs(F') is large scale fc-connected for all k, but we have not 
verified this implication carefully. In any case, it gives another more algebraic proof 
of Lemma 13.41 

4. Word-hyperbolic groups 

In this section we specialize to the class of word-hyperbolic groups. See [5] for 
more details. 

Definition 4.1. A path metric space X is S -hyperbolic for some 5 > if for every 
geodesic triangle abc, and every point p on the edge ab, there is q £ ac U be with 
dx(p,q) < S. In other words, the 6 neighborhood of any two sides of a geodesic 
triangle contains the third side. 

Definition 4.2. A group G is word-hyperbolic if there is a finite generating set T 
for G such that Ct(G) is <5-hyperbolic as a path metric space, for some 8. 

Example 4.3. Finitely generated free groups are word-hyperbolic. The fundamental 
group of a closed surface with negative Euler characteristic is word- hyperbolic. 
Discrete cocompact groups of isometries of hyperbolic n-space are word-hyperbolic. 

To rule out some trivial examples, one makes the following: 

Definition 4.4. A word-hyperbolic group is elementary if it has a cyclic subgroup 
of finite index, and nonelementary otherwise. 

The main theorem we prove in this section concerns the geometry of Cs{G') 
at infinity, where G is a nonelementary word-hyperbolic group. For the sake of 
brevity we restrict attention to torsion-free G, though this restriction is not logically 
necessary; see Remark 14.91 

Theorem B. Let G be a torsion-free nonelementary word-hyperbolic group. Then 
Cs{G') is one-ended; i.e. for any r > there is an R > r such that any two points 
in Cs{G') at distance at least R from id can be joined by a path which does not 
come closer than distance r to id. 

We will estimate distance to id in Cs(G') using quasimorphisms, as indicated 
in § O Hyperbolic groups admit a rich family of quasimorphisms. Of particular 
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interest to us are the Epstein- Fujiwara counting quasimorphisms, introduced in [6] , 
generalizing a construction due to Brooks [2 for free groups. 

Fix a word- hyperbolic group G and a finite generating set T. Let Ct(G) denote 
the Cayley graph of G with respect to T. Let a be an oriented simplicial path 
in Ct(G). A copy of a is a translate g ■ a for some g s G. If 7 is an oriented 
simplicial path in Ct{G), let Y)\ a denote the maximal number of disjoint copies of 
a contained in 7. For g £ G, define 

c a {g) = d(id,g) - mf (length^) - |7| CT ) 

7 

where the infimum is taken over all directed paths 7 in Ct(G) from id to g, and 
d(-, •) denotes distance in Ct(G). 

Definition 4.5 (Epstein- Fujiwara). A counting quasimorphism on G is a function 
of the form 

MsO : = c <?(9) -Ca-^g) 

where a" 1 denotes the same simplicial path as a with the opposite orientation. 

Since 7^ takes discrete values, the infimum is realized in the definition of c a . 
A path 7 for which 

Ca{g) = d{\A,g) - length(7) + \y\ a 
is called a realizing path for g. Realizing paths exist, and satisfy the following 
geometric property: 

Lemma 4.6 (Epstein-Fujiwara, [6] Prop. 2.2). Any realizing path for g is a K,e- 
quasigeodesic in Ct{G), where 

length(er) 2 • length(cr) 

K = — — , and 



length(c) — 1 ' length(er) — 1 

Moreover, 

Lemma 4.7 (Epstein-Fujiwara, [6] Prop. 2.13). Let a be a path in Ct(G) of length 
at least 2. Then there is a constant K{5) (where T is such that Ct(G) is S -hyperbolic 
as a metric space) such that D(h a ) < K{5). 

Counting quasimorphisms are very versatile, as the following lemma shows: 

Lemma 4.8. Let G be a torsion-free, nonelementary word-hyperbolic group. Let 
gi be a finite collection of elements of G. There is a commutator s G G' and a 
quasimorphism (f> on G with the following properties: 

(1) \<f>( gi )\ =0 for alii 

(2) \(f>(s n ) — n\ < K\ for all n, where K\ is a constant which depends only on 
G. 

(3) D(<f)) < K2 where Ki is a constant which depends only on G 

Proof. Fix a finite generating set T so that Ct(G) is J-hyperbolic. There is a 
constant N such that for any nonzero j£G, the power g N fixes an axis L g ([!])• 
Since G is nonelementary, it contains quasigeodesically embedded copies of free 
groups, of any fixed rank. So we can find a commutator s whose translation length 
(in Ct(G)) is as big as desired. In particular, given gi,- ■ ■ ,gj we choose s with 
t(s) 3> r(gi) for all i. Let L be a geodesic axis for s N , and let a be a fundamental 
domain for the action of s N on L. Since \a\ = Nt(s) ^> T{gi), Lemma l4~6l implies 
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that there are no copies of a or o~ x in a realizing path for any gi. Hence h a (gi) = 
for all i. By Lemma 14771 D(h a ) < K(S). It remains to estimate h a (s n ). 

In fact, the argument of [1] Theorem A (which establishes explicitly an estimate 
that is implicit in |6J) shows that for N sufficiently large (depending only on G 
and not on s) no copies of <r~ l are contained in any realizing path for s n with n 
positive, and therefore \h a (s n ) — \n/N\\ is bounded by a constant depending only 
on G. The quasimorphism = N ■ h a has the desired properties. □ 

Remark 4.9. The hypothesis that G is torsion-free is included only to ensure that s 
is not conjugate to s _1 . It is possible to remove this hypothesis by taking slightly 
more care in the definition of s, using the methods of the proof of Proposition 2 
from pp. We are grateful to the referee for pointing this out. 

We now give the proof of Theorem B: 

Proof. Let g,h € G' have commutator length at least R. Let g = s\s 2 • • • s n and 
h = t\t 2 ■ ■ ■ t m where n,m > R are equal to the commutator lengths of g and h 
respectively, and each Si,ti is a commutator in G. Let s be a commutator with 
the properties described in Lemma 14.81 with respect to the elements g,h; that is, 
we want s for which there is a quasimorphism <p with <j>(g) = 4>{h) = 0, with 
\<j){s n ) - n\ < K-i for all n, and with D(cj>) < K 2 . Let N > R be very large. We 
build a path in Cs(G') from g to h out of four segments, none of which come too 
close to id. 

The first segment is 

2 3 N 

9,gs,gs ,g$ ,•■• ,gs 
Since s is a commutator, d(gs l , id) > R — i for any i. On the other hand, 

<f>(gs l ) > Hg) + <f>(s l ) - D{4>) >%-k 2 -k x 

where K\, K 2 are as in Lemma 14.81 (and do not depend on g, h, s). From Lemma l2.8l 
we can estimate 

vy ' ' ~ 7D(ct>) ~ 7K 2 

Hence d(gs\ id) > R/1AK 2 - (A'i + K 2 )/7K 2 for all i, so providing R > Ki,K 2 , 
the path gs l never gets too close to id. 
The second segment is 

N N N N 

gs =sis 2 ---s n s ,s 2 ---s n s ,---,s 

Note that consecutive elements in this segment are distance 1 apart in Cs(G'), by 
Lemma O Since d(gs N , id) > (N - K 2 - Ki)/7K 2 > R for N sufficiently large, 
we have 



d(.Si ■ ■ ■ s n s , id) > R 



for all i. 

The third segment is 



N . N , . N , , . N _ h N 



and the fourth is 



hs N ,hs N -\--- ,hs,h 

For the same reason as above, neither of these segments gets too close to id. This 
completes the proof of the theorem, taking r — R/14K 2 — (K\ + K 2 )/7K 2 . □ 
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5. Asymptotic dimension 

The main point of this section is to make the observation that G' for G as above 
is not a quasi-tree, and to restate this observation in terms of asymptotic dimension. 
We think it is worth making this restatement explicitly. The notion of asymptotic 
dimension is introduced in [9], p. 32. 

Definition 5.1. Let X be a metric space, and X = UjL/i a covering by subsets. 
For given D > 0, the D -multiplicity of the covering is at most n if for any x G X, 
the closed D-ball centered at x intersects at most n of the Ui. 

A metric space X has asymptotic dimension at most n if for every D > there 
is a covering X — UiUi for which the diameters of the Ui are uniformly bounded, 
and the D-multiplicity of the covering is at most n + 1. The least such n is the 
asymptotic dimension of X, and we write 

as dim(X) = n 

If X is a metric space, we say H± (X) is uniformly generated if there is a constant 
L such that Hi(X) is generated by loops of length at most L. It is clear that if X 
is large scale 1-connected, then Hi(X) is uniformly generated. Fujiwara-Whyte [7] 
prove the following theorem: 

Theorem 5.2 (Fujiwara-Whyte, [7], Thm. 0.1). Let X be a geodesic metric space 
with Hi(X) uniformly generated. X has as dim(X) = 1 if and only if X is quasi- 
isometric to an unbounded tree. 

A group whose Cayley graph is quasi-isometric to an unbounded tree has more 
than one end (see e.g. Manning T3], especially § 2.1 and § 2.2). Hence Theorem A 
and Theorem B together imply the following: 

Corollary 5.3. Let G be a nonelementary torsion-free word-hyperbolic group. Then 

as dim(C s (G")) > 2 
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